Parrilla sinh ra ở Brooklyn, New York năm 1977. Mẹ cô, Dolores Dee Azzara, có gốc gác người Do Thái Sicillia và cha cô là Sam Parrilla (1943-94), một cầu thủ bóng chày chuyên nghiệp trong suốt 11 năm (1963-73) sinh ra ở Puerto Rico, 1 năm trong số đó ông chơi với tư cách là cầu thủ khu vực ngoài (1970) cho đội bóng chày Major League Philadelphia Phillies. Bên cạnh đó Parrilla là cháu gái của diễn viên sân khấu kịch Broadway Mỹ và diễn viên truyền hình Candice Azzara.

Cô lớn lên ở Boerum Hill và tốt nghiệp trường trung học Fort Hamilton ở Bay Ridge.

Lana theo học diễn xuất tại trường Beverly Hills Playhouse ở Los Angeles - California.